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Abstract 

This paper presents the first in-depth analysis on the energy efficiency of LT codes with Non Coherent M-ary 
Frequency Shift Keying (NC-MFSK), known as green modulation [1], in a proactive Wireless Sensor Network 
(WSN) over Rayleigh flat-fading channels with path-loss. We describe the proactive system model according to 
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a pre-determined time-based process utilized in practical sensor nodes. The present analysis is based on realistic 



parameters including the effect of channel bandwidth used in the IEEE 802.15.4 standard, and the active mode 



| duration. A comprehensive analysis, supported by some simulation studies on the probability mass function of 



the LT code rate and coding gain, shows that among uncoded NC-MFSK and various classical channel coding 
schemes, the optimized LT coded NC-MFSK is the most energy-efficient scheme for distance d greater than the 
pre-determined threshold level dr, where the optimization is performed over coding and modulation parameters. In 
addition, although uncoded NC-MFSK outperforms coded schemes for d < dx, the energy gap between LT coded 
and uncoded NC-MFSK is negligible for d < dr compared to the other coded schemes. These results come from 
the flexibility of the LT code to adjust its rate to suit instantaneous channel conditions, and suggest that LT codes 
are beneficial in practical low-power WSNs with dynamic position sensor nodes. 
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I. INTRODUCTION 

Wireless Sensor Networks (WSNs) have been recognized as a new generation of ubiquitous computing 
systems to support a broad range of applications, including monitoring, health care and tracking environ- 
mental pollution levels. Minimizing the total energy consumption in both circuit components and RF signal 
transmission is a crucial challenge in designing a WSN. Central to this study is to find energy-efficient 
modulation and coding schemes in the physical layer of a WSN to prolong the sensor lifetime [2], [3]. For 
this purpose, energy-efficient modulation/coding schemes should be simple enough to be implemented by 
state-of-the-art low-power technology, but still robust enough to provide the desired service. Furthermore, 
since sensor nodes frequently switch from sleep mode to active mode, modulation and coding circuits 
should have fast start-up times [4] along with the capability of transmitting packets during a pre-assigned 
time slot before new sensed packets arrive. In addition, a WSN needs a powerful channel coding scheme 
which protects transmitted data against the unpredictable and harsh nature of channels. Finally, since 
coding increases the required transmitted bandwidth, when considered independently of modulation, the 
best tradeoff between energy-efficient modulation and coding for a given transmission bandwidth should 
be considered as well. We refer to these low-complexity and low-energy consumption approaches in 
WSNs providing proper link reliability without increasing a given transmission bandwidth as Green 
Modulation/Coding (GMC) schemes. 

There have been several recent works on the energy efficiency of various modulation and channel 
coding schemes in WSNs (see e.g., [2], [5], [6]). Tang et al. [5] analyze the power efficiency of Pulse 
Position Modulation (PPM) and Frequency Shift Keying (FSK) in a WSN without considering the effect 
of channel coding. Under the assumption of the non-linear battery model, reference [5] shows that FSK 
is more power-efficient than PPM in sparse WSNs, while PPM may outperform FSK in dense WSNs. 
Reference [7] investigates the energy efficiency of BCH and convolutional codes with non-coherent FSK 
for the optimal packet length in a point-to-point WSN. It is shown in [7] that BCH codes can improve 
energy efficiency compared to the convolutional code for optimal fixed packet size. Reference [8] analyzes 
the effect of different linear block channel codes with FSK modulation on energy consumptions of a low- 
power wireless embedded network when the number of hops increases. Liang et al. [9] investigate the 
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energy efficiency of uncoded NC-MFSK modulation scheme in a multiple-access WSN over Rayleigh 
fading channels, where multiple senders transmit their data to a central node in a Frequency-Division 
Multiple Access (FDMA) fashion. Reference [10] presents the hardware implementation of the Forward 
Error Correction (FEC) encoder in IEEE 802.15.4 WSNs, which employs parallel just-in-time processing 
to achieve a low processing latency and energy consumption. 

Most of the pioneering works on energy-efficient modulation/coding, including research in [5], [7], 
[8], [11], [12], has focused only on minimizing the energy consumption of transmitting one bit, ignoring 
the effect of bandwidth and transmission time duration. In a practical WSN however, it is shown that 
minimizing the total energy consumption depends strongly on the active mode duration and the channel 
bandwidth. References [1], [2] and [6] address this issue in a point-to-point WSN, where a sensor node 
transmits an equal amount of data per time unit to a designated sink node. In [2], the authors consider 
the optimal energy consumption per information bit as a function of modulation and coding parameters 
in a WSN over Additive White Gaussian Noise (AWGN) channels with path-loss. It is shown in [2] that 
uncoded MQAM is more energy-efficient than uncoded MFSK for short-range applications. For higher 
distance, however, using convolutional coded MFSK over AWGN is desirable. This line of work is further 
extended in [6] by evaluating the energy consumption per information bit of a WSN for Reed Solomon 
(RS) Codes and various modulation schemes over AWGN channels with path-loss. Also, the impact of 
different transmission distances on the energy consumption per information bit is investigated in [6]. In [2] 
and [6], the authors do not consider the effect of multi-path fading. Reference [1] addresses this problem 
in a similar WSN model as [2] and [6], and shows that among various sinusoidal carrier-based modulation 
schemes, Non-Coherent M-ary Frequency Shift Keying (NC-MFSK) with small order of constellation size 
M can be considered the most energy-efficient modulation in proactive WSNs over Rayleigh and Rician 
fading channels. However, no channel coding scheme was considered in [1]. 

More recently, the attention of researchers has been drawn to deploying rateless codes (e.g., Luby 
Transform (LT) code [13]) in WSNs due to the outstanding advantages of these codes in erasure channels. 
For instance in [14], the authors present a scheme for cooperative error control coding using rateless 
and Low-Density Generator-Matrix (LDGM) codes in a multiple relay WSN. However, investigating the 
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energy efficiency of rateless codes in WSNs with green modulations over realistic fading channel models 
has received little attention. To the best of our knowledge, there is no existing analysis on the energy 
efficiency of rateless coded modulation that considers the effect of channel bandwidth and active mode 
duration on the total energy consumption in a practical proactive WSN. This paper addresses this problem 
and presents the first in-depth analysis of the energy efficiency of LT codes with NC-MFSK (known as 
green modulation) as described in [1]. The present analysis is based on a realistic model in proactive 
WSNs operating in a Rayleigh flat-fading channel with path-loss. In addition, we obtain numerically the 
probability mass function of the LT code rate and the corresponding coding gain, and study their effects 
on the energy efficiency of the WSN. This study uses the classical BCH and convolutional codes (as 
reference codes), utilized in IEEE standards, for comparative evaluation. Experimental results show that 
the optimized LT coded NC-MFSK is the most energy-efficient scheme for distance d greater than the 
threshold level dr. In addition, although uncoded NC-MFSK outperforms coded schemes for d < dr, the 
energy gap between LT coded and uncoded NC-MFSK is negligible for d < dx compared to the other 
coded schemes. This result comes from the simplicity and flexibility of the LT codes, and suggests that 
LT codes are beneficial in practical low-power WSNs with dynamic position sensor nodes. 

The rest of the paper is organized as follows. In Section UH the proactive system model over a realistic 
wireless channel model is described. The energy consumption of uncoded NC-MFSK modulation scheme 
is analyzed in Section [Illj Design of LT codes and the energy efficiency of the LT coded NC-MFSK are 
presented in Section [IV] In addition, the energy efficiency of some classical channel codes are studied in 
this section. Section |V] provides some numerical evaluations using realistic models to confirm our analysis. 
Also, some design guidelines for using LT codes in practical WSN applications are presented. Finally in 
Section |Vll an overview of the results and conclusions are presented. 

For convenience, we provide a list of key mathematical symbols used in this paper in Table I. 

II. System Model and Assumptions 

In this work, we consider a proactive wireless sensor system, in which a sensor node continuously 
samples the environment and transmits an equal amount of data per time unit to a designated sink node. 
Such a proactive sensor system is typical of many environmental applications such as sensing temperature, 
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TABLE I 
List of Notations 



B 


Channel bandwidth 


d 


Transmission distance 


St 


Energy of uncoded transmitted signal 


£n 


Total energy consumption for uncoded case 


hi 


Fading channel coefficient for symbol i 


c d 


Channel gain factor with distance d 


M 


Constellation size 


N 


Number of sensed message 


n 


Codeword block length 


O(x) 


Output-node degree distribution 


Pc 


Circuit power consumption 


Pt 


Power of transmitted signal 


Pb 


Bit error rate 




pmf of LT code rate 


Rc 


Code rate 


Tac 


Active mode duration 


T a 


Symbol duration 


V 


Path-loss exponent 


n 


E [N 2 ] 


H 


Instantaneous SNR 


T c 


Coding gain 



humidity, level of contamination, etc [15]. For this proactive system, the sensor and sink nodes synchronize 
with one another and operate in a real time-based process as depicted in Fig [D During active mode 
duration T ac , the analog signal sensed by the sensor is first digitized by an Analog-to-Digital Converter 
(ADC), and an iV-bit message sequence A4n — (mi, m2, mjv) is generated, where N is assumed 
to be fixed, and rrii E {0, 1}, i — 1,2, ...,N. The bit stream is then sent to the channel encoder. The 
encoding process begins by dividing the uncoded message M. N into blocks of equal length denoted by 
Bj = (m,._ 1)k+1 , ...,rnjk), j = 1, ^, where k is the length of any particular Bj, and iV is assumed to 
be divisible by k. Each block Bj is encoded by a pre-determined channel coding scheme to generate a 
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Active Mode 



Fig. 1. A practical multi-mode operation in a proactive WSN. 

coded bit stream Cj = (o (j ._ 1)n+1 , a,j n ), j = 1, with block length n, where n is either a fixed value 
(e.g., for block and convolutional codes) or a random variable (e.g., for LT codes). 

The coded stream is then modulated by an NC-MFSK scheme and transmitted to a designated sink 
node. Finally, the sensor node returns to sleep mode, and all the circuits of the transceiver are shutdown for 
sleep mode duration T si for energy saving. We denote T tr as the transient mode duration consisting of the 
switching time from sleep mode to active mode (i.e., T s i^ ac ) plus the switching time from active mode to 
sleep mode (i.e., T ac ^ s i), where T ac ^ s i is short enough compared to T s i^ ac to be negligible. Furthermore, 
when the sensor switches from sleep mode to active mode to send data, a significant amount of power is 
consumed for starting up the transmitter, while the power consumption during T ac ^ s i is negligible. Under 
the above considerations, the sensor/sink nodes have to process one entire iV-bit message Mn during 
< T ac < T N — T tr , before a new sensed packet arrives, where T N = T tr + T ac + T st is fixed, and 

T ~ T , 
■Ltr ~ A si— tac- 

Since sensor nodes in a typical WSN are densely deployed, the distance between nodes is normally short. 
Thus, the circuit power consumption in a WSN is comparable to the output transmit power consumption. 
We denote the total circuit power consumption as V c = V ct + V cr , where V ct and V cr represent the 
circuit power consumptions for sensor and sink nodes, respectively. In addition, the power consumption 
of RF signal transmission in the sensor node is denoted by V t . Taking these into account, the total energy 
consumption during the active mode period, denoted by £ ac , is given by £ ac = (V c + V t )T ac . Also, the 
energy consumption in the sleep mode period, denoted by £ s i, is given by £ si = V s iT sl , where V s i is the 
corresponding power consumption. It is worth mentioning that during the sleep mode interval, the leakage 
current coming from the CMOS circuits embedded in the sensor node is a dominant factor in V s i- Clearly, 
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higher sleep mode duration increases the energy consumption £ sl due to increasing leakage current as 
well as T sl . Present state-of-the art technology aims to keep a low sleep mode leakage current no larger 
than the battery leakage current, which results in V s \ much smaller than the power consumption in active 
mode [16]. For this reason, we assume that V s i ~ 0. As a result, we have the following definition. 

Definition 1 (Performance Metric): The energy efficiency, referred to as the performance metric of the 
proposed WSN, can be measured by the total energy consumption in each period T/v corresponding to 
N-bit message M. n as follows: 

£ N = (V c + V t )T ac + V tr T tr , (1) 
where Vf r is the circuit power consumption during the transient mode period. 

We use CQ) to investigate and compare the energy efficiency of uncoded and coded NC-MFSK for various 
channel coding schemes. 

Channel Model: The choice of low transmission power in WSNs results in several consequences to the 
channel model. It is shown by Friis [17] that a low transmission power implies a small range. For short- 
range transmission scenarios, the root mean square (rms) delay spread is in the range of nanoseconds [18] 
which is small compared to symbol durations for modulated signals. For instance, the channel bandwidth 
and the corresponding symbol duration considered in the IEEE 802.15.4 standard are B = 62.5 KHz and 
T s = 16 /US, respectively [19, p. 49], while the rms delay spread in indoor environments are in the range 
of 70-150 ns [20]. Thus, it is reasonable to expect a flat-fading channel model for WSNs. In addition, 
many transmission environments include significant obstacle and structural interference by obstacles (such 
as wall, doors, furniture, etc), which leads to reduced Line-Of-Sight (LOS) components. This behavior 
suggests a Rayleigh fading channel model. Under the above considerations, the channel model between 
the sensor and sink nodes is assumed to be Rayleigh flat-fading with path-loss, which is a feasible model 
in static WSNs [5], [11]. For this model, we assume that the channel is constant during the transmission 
of a codeword, but may vary from one codeword to another. We denote the fading channel coefficient 
corresponding to an arbitrary transmitted symbol % as h h where the amplitude \hA is Rayleigh distributed 

2 

with probability density function (pdf) given according to f\hi\(r) = ffe - ^, r > 0, where = E[|/ij| 2 ] 
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(e.g., pp. 767-768 of [21]). This results in |/ij| 2 being chi-square distributed with 2 degrees of freedom, 
where / |Aj p(r) = ieT? , r > 0. 

To model the path-loss of a link where the transmitter and receiver are separated by distance d, let 
denote V t and V r as the transmitted and the received signal powers, respectively. For a ^-power path- 
loss channel, the channel gain factor is given by Cd = |r = Mid v Ci, where M ; is the gain margin 
which accounts for the effects of hardware process variations, background noise and L\ = g*g\i is the 
gain factor at d — 1 meter which is specified by the transmitter and receiver antenna gains Q t and Q r , 
and wavelength A (e.g., [2], [11], Ch. 4 of [22] and [23]). As a result, when both fading and path-loss 
are considered, the instantaneous channel coefficient corresponding to an arbitrary symbol i becomes 
d = Denoting Xi(t) as the RF transmitted signal with energy £ t , the received signal at the sink 
node is given by y^t) = GiX^t) + rij(t), where n,i{t) is AWGN at the sink node with two-sided power 
spectral density given by Under the above considerations, the instantaneous Signal-to-Noise Ratio 
(SNR), denoted by 7^ corresponding to an arbitrary symbol i can be computed as 7$ = ^ * . Under the 
assumption of a Rayleigh fading channel model, 7» is chi-square distributed with 2 degrees of freedom 
and with pdf / T (7i) = ie" 1 ?, where 7 = E[|C7j| 2 ]^ = denotes the average received SNR. 

III. Energy Consumption of Uncoded NC-MFSK Modulation 

We first consider uncoded MFSK modulation in the proposed proactive WSN, where M orthogonal 
carriers can be mapped into b = log 2 M bits. Denoting £ t as the uncoded MFSK transmit energy per symbol 
with symbol duration T s , the transmitted signal from the sensor node is given by Xi(t) = y^p^cos(27r(/ + 
iAf)t), i = 0,1, ...M — 1, where fo is the first carrier frequency in the MFSK modulator and Af = i 
is the minimum carrier separation in the non-coherent case. Thus, the channel bandwidth is obtained as 
B ps M x Af, which is assumed to be a fixed value. Since we have b bits during each symbol period T s , 
we can write 

iV MN 

T ac = —T s = . (2) 

b B\og 2 M V ' 

Recalling that B and are fixed, an increase M results in an increase in T ac . However, as illustrated in 

Fig. [H the maximum value for T ac is bounded by T N — T tr . Thus, the maximum constellation size M, 
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denoted by M n 



^max 



(T N -T tr ). It is shown in [1] 



% for uncoded MFSK is calculated by , 

Umax 

that the transmit energy consumption per each symbol for an uncoded NC-MFSK is obtained as 



S t = P t T s 

(a) 



1 - (1 - Ps 



n 



C d N 



(3) 



(4) 



where (a) comes from the fact that the relationship between the average Symbol Error Rate (SER) P s and 
the average Bit Error Rate (BER) P b of MFSK is given by P s = 2{M ~ 1] P b [21, p. 262]. Using ©, the 



output energy consumption of transmitting AT-bit during T ac of an uncoded NC-MFSK is then computed 

as 



V t T ac 



T 

- 1 ac p 

Tl £t 



i 2(M-1) 
1 A^ Pb 



i \ -i 

Af-1 



C d N N 
£1 log 2 M ' 



(5) 



For the sensor node with uncoded MFSK, we denote the power consumption of frequency synthesizer, 
filters and power amplifier as Vs y , Vfm and VA mp , respectively. In this case, the power consumption of 
the sensor circuitry with uncoded MFSK can be obtained as 



Pet = P Sy + Pfm 



Pa 



mpi 



(6) 



where PA mp = cxPu m which a is determined based on the type (or equivalently drain efficiency) of 
power amplifier. For instance, for a class B power amplifier, a = 0.33 [2], [5]. It is shown in [1] that the 
power consumption of the sink circuitry with uncoded NC-MFSK scheme can be obtained as 



Per = PLNA + MX (V Fi lr + Ped) + PlFA + P ADC j 



(7) 



where Plna, Pfut, Ped, Pifa and Padc denote the power consumption of Low-Noise Amplifier (LNA), 
filters, envelop detector, IF amplifier and ADC, respectively. In addition, it is shown that the power 
consumption during transition mode period T tr is governed by the frequency synthesizer [4]. Thus, the 
energy consumption during T tr is obtained as Pt r T tr = l.75Ps y T tr [18]. Substituting ©-© in ©, the 
total energy consumption of an uncoded NC-MFSK scheme for transmitting A^-bit information in each 



period T/v, under the constraint M < M max and for a given Ft is obtained as 

2(M-1) 



N 



1+a 



1 



M 



-P 



C d N N 



log 2 M 



HPc-P. 



Amp j 



MN 
B log 2 M 



(8) 
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It is shown in [1] that the above uncoded NC-MFSK is more energy-efficient than other sinusoidal 
carrier-based modulation schemes, and is a good option for low-power and low data rate WSN applications. 
For energy optimal designs, however, the impact of channel coding on the energy efficiency of the proposed 
WSN must be considered as well. It is a well known fact that channel coding is a classical approach used 
to improve the link reliability along with the transmitter energy saving due to providing the coding gain 
[21]. However, the energy saving comes at the cost of extra energy spent in transmitting the redundant 
bits in codewords as well as the additional energy consumption in the process of encoding/decoding. For 
a specific transmission distance d, if these extra energy consumptions outweigh the transmit energy saving 
due to the channel coding, the coded system would not be energy-efficient compared with an uncoded 
system. In the subsequent sections, we will argue the above problem and determine at what distance use 
of specific channel coding becomes energy-efficient compared to uncoded systems. In particular, we will 
show in Section |V] that the LT coded NC-MFSK surpasses this distance constraint in the proposed WSN. 

IV. Energy Consumption Analysis of LT Coded NC-MFSK 

In this section, we present the first in-depth analysis on the energy efficiency of LT coded NC-MFSK 
for the proposed proactive WSN. To get more insight into how channel coding affects the circuit and RF 
signal energy consumptions in the system, we modify the energy concepts in Section Hill in particular, 
the total energy consumption expression in ([8]) based on the coding gain and code rate. To address this 
problem and for the purpose of comparative evaluation, we first start with classical BCH and convolutional 
channel codes (referred to as fixed-rate codes), that are widely utilized in IEEE standards [24], [25]. We 
further present the first study on the tradeoff between LT code rate and coding gain required to achieve a 
certain BER, and the effect of this tradeoff on the total energy consumption of LT coded NC-MFSK for 
different transmission distances^ 

BCH Codes: In the BCH(n, k, t) code with up to t-error correction capability, each fc-bit message 
Bj E Mn is encoded into 2 nR ^ valid codewords Cj = (a n+1 , — , a jn ), j = 1, — with block length 
n, where R BC = - is the BCH code rate. For this code, n = 2 m — 1 bits, where m > 3, t < 2 m_1 and 

' C fi ' ' — ' 

the number of parity-check bits is upper bounded by n — k < mt. It is worth mentioning that the number 



In the sequel and for simplicity of notation, we use the superscripts 'BC, 'CC and 'LT' for BCH, convolutional and LT codes, respectively. 
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R (bits/see) 



M-ary 
Modulation 



Symbol duration 



T=T„] 



■M 



- R s — — — — (sym/sec) 
log M 



Bit duration 
R (bits/sec) ^ 



Encoder 
Block Code (n,k) 



Bit duration 



R h (bits/sec) 



t =i-k 



M-ary 
Modulation 



Symbol duration ~ 
— ► R = — (sym/sec) 

log M 



T s =T b log M = T S R C . 



Fig. 2. A schematic diagram of the bandwidth expansion in an arbitrary block code(n, k) with M-ary modulation scheme. 

of transmitted bits in each period TV is increased from iV-bit uncoded message to -j^u — ^ n bits coded 
one. To compute the total energy consumption of coded scheme, we use the fact that channel coding can 
reduce the required average SNR value to achieve a given BER. Taking this into account, the proposed 
WSN with BCH codes benefits in transmission energy saving specified by Ef c = ^M^, where Tf c > 1 

n 

is the coding gainj of BCH coded NC-MFSK. Table II displays the coding gain of some BCH(n, k, t) 
codes with NC-MFSK scheme over a Rayleigh flat-fading channel for different values of M and given 
Pb = (10~ 3 ,10~ 4 ). For these results, a hard-decision decoding algorithm is considered. It is seen from 
Table II that there is a tradeoff between coding gain and decoder complexity. In fact, achieving a higher 
coding gain for given M, requires a more complex decoding process, (i.e., higher t) with more circuit 
power consumption. 

It should be noted that the cost of the energy savings of using BCH codes is the bandwidth expansion 
-j^- as depicted in Fig. [21 In order to keep the bandwidth of the coded system the same as that of the 
uncoded case, we must keep the information transmission rate constant, i.e., the symbol duration T s of 
uncoded and coded NC-MFSK would be the same. Thus, we can drop the superscript "BC" in T s for the 

coded case. However, the active mode duration increases from T ac = yT s in the uncoded system to 

N T 

rpBC _ JV rp _ L ac 

bR™ s R* c K ' 

for the BCH coded case. Thus, one would assume that the total time T/v increases to for the coded 
scenario. It should be noted that the maximum constellation size M, denoted by M max = 2 bmax , for the 

Denoting 7 — -^j^ an d 7 — lf Q as the average SNR of uncoded and BCH coded schemes, respectively, the BCH coding gain 
(expressed in dB) is defined as the difference between the values of 7 and j BC required to achieve a certain BER, where Ef c = 



SUBMITTED TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, DECEMBER 2009 12 

TABLE II 

Coding gain (dB) of BCH(n, k, t) and convolutional coded NC-MFSK over Rayleigh flat-fading channel for 

BER= (1CT 3 , 1(T 4 ). 



RPH Cndp 


n c 


M=2 


M=4 


M=8 


M=16 


M=32 


M=64 


RPH f7 4 1) 

IJ V . 1 1 I ( j ±_ J 


0.571 


(2.5, 2.8) 


(0.3, 0.4) 


(0.1, 0.2) 


(0 01 


(0.0, 0.0) 


(0.0, 0.0) 


RCH !~\ ^ 11 11 


0.733 


(1.4, 1.6) 


(0.2, 0.3) 


(0.0, 0.0) 


(0 01 

1 U.U . \J .Li j 


(0.0, 0.0) 


(0.0, 0.0) 


BCH (15, 7, 2) 


0.467 


(2.4, 3.3) 


(2.0, 2.3) 


(0.8, 1.0) 


(0.3, 0.4) 


(0.0, 0.0) 


(0.0, 0.0) 


BCH (15,5,3) 


0.333 


(4.1,4.6) 


(2.7,2.9) 


(2.0,2.1) 


(1.5, 1.60) 


(0.7,0.8) 


(0.2,0.2) 


BCH (31,26,1) 


0.839 


(1.2, 1.5) 


(0.2,0.2) 


(0.0,0.0) 


(0.0,0.0) 


(0.0,0.0) 


(0.0,0.0) 


BCH (31,21,2) 


0.677 


(2.3,2.9) 


(1.7,2.0) 


(0.7, 0.8) 


(0.2,0.2) 


(0.0, 0.0) 


(0.0,0.0) 


BCH (31, 16,3) 


0.516 


(2.9,3.1) 


(2.1,2.2) 


(1.5, 1.6) 


(1.3, 1.4) 


(0.6,0.7) 


(0.1,0.1) 


BCH (31,11,5) 


0.355 


(4.1,4.4) 


(3.5,4.2) 


(2.2,2.3) 


(2.0, 2.1) 


(1.8,2.0) 


(1.1, 1.3) 


BCH (31,6,7) 


0.194 


(5.4,5.9) 


(4.3,4.8) 


(3.5,3.8) 


(3.2,3.3) 


(2.7,2.8) 


(2.3,2.4) 


Convolutional Code 


R c c c 


M=2 


M=4 


M=8 


M=16 


M=32 


M=64 


trel(6, [53 75]) 


0.500 


(3.8,4.6) 


(2.7, 3.1) 


(2.1,2.3) 


(1.8,2.0) 


(1.4, 1.5) 


(1.4, 1.4) 


trel(7, [133 171]) 


0.500 


(4.0,4.7) 


(3.0,3.5) 


(2.2,2.4) 


(1.8,2.0) 


(1.5, 1.6) 


(1.4,1.5) 


trel(7, [133 165 171]) 


0.333 


(5.7, 6.4) 


(4.8,5.1) 


(3.7, 3.9) 


(3.1,3.3) 


(2.7,2.8) 


(2.5,2.6) 


trel([4 3], [4 5 17; 7 4 2]) 


0.667 


(2.2,2.6) 


(1.5,1.7) 


(0.9, 1.1) 


(0.6,0.6) 


(0.5,0.5) 


(0.5,0.5) 


trel([5 4], [23 35 0; 5 13]) 


0.667 


(2.9,3.5) 


(1.9,2.4) 


(1.4, 1.8) 


(1.1,1.2) 


(0.8,0.9) 


(0.7,0.8) 



coded NC-MFSK is calculated by 2 b max = BR ^ {.j^wu — T tr ), which is approximately the same as that of 
the uncoded case. 

Now, we are ready to compute the total energy consumption in the case of BCH coded NC-MFSK. Since 
BCH codes are implemented using Linear-Feedback Shift Register (LFSR) circuits, the BCH encoder can 
be assumed to have negligible energy consumption. Thus, the energy cost of the sensor circuity with BCH 
coded NC-MFSK scheme is approximately the same as that of uncoded one. Also, the energy consumption 
of an BCH decoder is negligible compared to the other circuit components in the sink node, as shown 
in Appendix HI Substituting © in Ef c = ^mr, and using ©, © and ©, the total energy consumption 
of transmitting -^su bits in each period j^§<j for a BCH coded NC-MFSK scheme, and for a given is 
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obtained as 

r ' ' ' ' 1 C d N N 



£n° = (l + a) 



2(M-1) ' 
M b 



VtTBC RBC log2 M 



+ 



MN 

(V < ~ V ^ BR?c iot2 M + h75Vs ' T '- <10) 
under the constraint M < M max . 

Convolutional Codes: A convolutional code (n, k, L) is commonly specified by the number of input bits 
k, the number of output bits n, and the constraint lengthj L. As with BCH codes, the rate of a convolutional 
code is given by the ratio = -. Since k and n are small integers (typically from 1 to 8) with k < n, 
the convolutional encoder is extremely simple to implement and can be assumed to have negligible energy 
consumption. With a similar argument as for BCH codes, the convolutional coded NC-MFSK provides 
an energy saving compared to the uncoded system, which is specified by S^ c = y^u- Table II gives 
the coding gain T^ c of some practical convolutional codes used in IEEE standards with an NC-MFSK 
modulation scheme, over a Rayleigh flat-fading channel for different constellation size M and given 
Pb = (10~ 3 , 10~ 4 ). For these results, a hard-decision Viterbi decoding algorithm is considered. It is seen 
from Table II that for a given M, the convolutional codes with lower rates and higher constraint lengths 
achieve greater coding gains. Also, in contrast to [2], where the authors assume a fixed convolutional 
coding gain for every value of M, it is observed that the coding gain of convolutional coded NC-MFSK 
is a monotonically decreasing function of M. 

It should be noted that the energy efficiency analysis presented for BCH codes, in particular deriving 
the total energy consumption £^ c , is valid for convolution codes. Thus, by substituting © in £f c = yuu, 
and using ©, © and T^ c c = j^uuTg, the total energy consumption of transmitting bits in each 
period for a convolutional coded NC-MFSK scheme, achieving a certain P b , is obtained as 



£ C n° = (l + a) 



i-ii_H^ fl Y*y l -2 



C d N N 

Rcc l g 2 M 



MN 

The constraint length L represents the number of bits in the encoder memory that affect the generation of the n output bits. 
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14 







m 2 




m 3 




m 4 




m 5 







a 2 CX-^ 



Encoded Bit Stream 



Fig. 3. Bipartite graph of an LT code with k — 6 and n = 8. 

LT Codes: LT codes are the first class of Fountain codes (designed for erasure channels) that are 
near optimal erasure correcting codes [13]. The traditional schemes for data transmission across erasure 
channels use continuous two-way communication protocols, meaning that if the receiver can not decode 
the received packet correctly, asks the transmitter (via a feedback channel) to send the packet again. This 
process continues until all the packets have been decoded successfully. Fountain codes in general, and 
LT codes in particular, surpass the above feedback channel problem by adopting an essentially one-way 
communication approach. 

LT codes are usually specified jointly by two parameters k (number of input bits) and 0(x) (the output- 
node degree distribution). The encoding process begins by dividing the original message AAm into blocks 
of equal length. Without loss of generality and for ease of our analysis, we use index j = I, meaning 
a single k-bit message B\ = (m 1 ,m 2 , ...,m k ) e Mn is encoded to codeword C\ = (ai,a 2 , ...,a n ). Each 
single coded bit Oj is generated based on the encoding protocol proposed in [13]: i) randomly choose 
a degree 1 < V < k from a priori known degree distribution 0(x), ii) using a uniform distribution, 
randomly choose V distinct input bits, and calculate the encoded bit cij as the XOR-sum of these V 
bits. The above encoding process defines a sparsej bipartite graph connecting encoded (or equivalently 
output) nodes to input nodes (see, e.g., Fig. [3]). It is seen that the LT encoding process is extremely 
simple and has very low energy consumption. Unlike classical linear block and convolutional codes, in 
which the codeword block length is fixed, for the above LT code, n is a variable parameter, resulting in 
a random variable LT code rate R^ T = ~. More precisely, a n E C\ is the last bit generated at the output 

4 If the mean degree D is significantly smaller than k, then the graph is sparse. 
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of LT encoder before receiving the acknowledgement signal from the sink node indicating termination of 
a successful decoding process. This inherent property of LT codes means they can vary their codeword 
block lengths to adapt to any wireless channel condition. 

We now turn our attention to the LT code design in the proposed WSN. As seen in the above encoding 
process, the output-node degree distribution is the most influential factor in the LT code design. On the one 
hand, we need high degree V in order to ensure that there are no unconnected input nodes in the graph. 
On the other hand, we need low degree V in order to keep the number of XOR-sum modules for decoding 
small. The latter characteristic means the WSN has less complexity and lower power consumption. To 
describe the output-node degree distribution used in this work, let jii, i — 1, k, denote the probability that 
an output node has degree i. Following the notation of [26], the output- node degree distribution of an LT 
code has the polynomial form 0(x) = Y^=i Vi 3 ? w i m me property that (9(1) = Ya=i A*i — 1- Typically, 
optimizing the output-node degree distribution for a specific wireless channel model is a crucial task in 
designing LT codes. The original output-node degree distribution for LT codes, namely the Robust Soliton 
distribution [13], intended for erasure channels, is not optimal for an error-channel and has poor error 
correcting capability. In fact, for wireless fading channels, it is still an open problem, what the "optimal" 
0(x) is. In this work, we use the following output-node degree distribution which was optimized for a 
BSC using a hard-decision decoder [27]: 

O(x) = 0.00466x + 0.55545z 2 + 0.09743x 3 + 0.17506a; 5 + 0.03774x 8 + 0.08202z 14 + 

0.01775x 33 + 0.02989x 100 . (12) 

The LT decoder at the sink node can recover the original A; -bit message £>i with high probability after 
receiving any (1 + e)k bits in its buffer, where e depends upon the LT code design [26]. For this recovery 
process, the LT decoder needs to correctly reconstruct the bipartite graph of an LT code. Clearly, this 
requires perfect synchronization between encoder and decoder, i.e., the LT decoder would need to know 
exactly the randomly generated degree V for encoding original V bits. One practical approach suitable 
for the proposed WSN model is that the LT encoder and decoder use identical pseudo-random generators 
with a common seed value which may reduce the complexity further. In this work, we assume that the 
sink node recovers A; -bit message £>i using a simple hard-decision "ternary message passing" decoder in 
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a nearly identical manner to the "Algorithm E" decoder in [28] for Low-Density Parity-Check (LDPC) 
codesQ The main reason for using the ternary decoder here is to make a fair comparison to the BCH 
and convolutional codes, since those codes involved a hard-decision prior to decoding. Also, the degree 
distribution O(x) in (fT2l) was optimized for a ternary decoder in a BSC and we are aware of no better 
0(x) for the ternary decoder in Rayleigh fading channels. 

To analyze the total energy consumption of transmitting bits during active mode period for LT 
coded NC-MFSK scheme, one would compute the LT code rate and the corresponding LT coding gain. 
Let us begin with the case of asymptotic LT code rate, where the number of input bits k goes to infinity. It 
is shown that the LT code rate is obtained asymptotically as a fixed value of R^ T « %^ for large values 

L -Lave 

of k, where O ave and X ave represent the average degree of the output and the input nodes in the bipartite 
graph, respectively (see Appendix II for the proof). When using finite-/c LT codes in a fading channel, the 
instantaneous SNR changes from one codeword to the next. Consequently, the rate of the LT code for any 
block can be chosen to achieve the desired performance for that block (i.e., we can collect a sufficient 
number of bits to achieve a desired coded BER). This means that for any given average SNR, the LT 
code rate is described by either a probability mass function (pmf) or a probability density function (pdf) 
denoted by Pr(£). Because it is difficult to get a closed-form expression of Pr{£), we use a discretized 
numerical method to calculate the pmf Pr(£) = Pr{f?^ T = £}, < £ < 1, for different values of M. 
Table III presents the pmfs of LT code rate for M = 2 and various average SNR over a Rayleigh fading 
channel model. To gain more insight into these results, we plot the pmfs of the LT code rate in Fig. @] 
for the case of M = 2. It is observed that for lower average SNRs the pmfs are larger in the lower rate 
regimes (i.e., the pmfs spend more time in the low rate region). Also, all pmfs exhibit quite a spike for 
the highest rate, which makes sense since once the instantaneous SNR hits a certain critical value, the 
codes will always decode with a high rate. Also, Fig. \5\ illustrates the pmf of LT code rates for various 
constellation size M and for average SNR equal to 16 dB. It can be seen that as M increases, the rate 
of the LT code tends to have a pmf with larger values in the lower rate regions. 

description of the ternary message passing decoding is out of scope of this work, and the reader is referred to Chapter 4 in [27] for 
more details. 
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TABLE III 

Probability mass function of LT code rate over Rayleigh fading channel for various average SNR and M 



Code 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


pmf 


Rate 


(6 dB) 


(8 dB) 


(10 dB) 


(12 dB) 


(14 dB) 


(16 dB) 


(18 dB) 


(20 dB) 


(22 dB) 


(24 dB) 


(26 dB) 


0.95 


0.0101 


0.0521 


0.1380 


0.3067 


0.4742 


0.6244 


0.7429 


0.8290 


0.8884 


0.9281 


0.9540 


0.90 


0.0180 


0.0514 


0.0975 


0.0978 


0.0906 


0.0728 


0.0536 


0.0372 


0.0249 


0.0164 


0.0106 


0.85 


0.0222 


0.0472 


0.0841 


0.0656 


0.0563 


0.0431 


0.0307 


0.0209 


0.0138 


0.0090 


0.0058 


0.80 


0.0310 


0.0540 


0.0718 


0.0613 


0.0499 


0.0370 


0.0239 


0.0174 


0.0114 


0.0070 


0.0047 


0.75 


0.0442 


0.0649 


0.0608 


0.0617 


0.0382 


0.0348 


0.0189 


0.0159 


0.0104 


0.0054 


0.0043 


0.70 


0.0438 


0.0563 


0.0506 


0.0466 


0.0302 


0.0248 


0.0148 


0.0111 


0.0072 


0.0043 


0.0029 


0.65 


0.0375 


0.0439 


0.0409 


0.0331 


0.0244 


0.0169 


0.0114 


0.0075 


0.0048 


0.0031 


0.0020 


0.60 


0.0370 


0.0405 


0.0362 


0.0285 


0.0206 


0.0142 


0.0095 


0.0062 


0.0040 


0.0026 


0.0016 


0.55 


0.0355 


0.0367 


0.0317 


0.0243 


0.0174 


0.0119 


0.0079 


0.0051 


0.0033 


0.0021 


0.0013 


0.50 


0.0373 


0.0369 


0.0309 


0.0233 


0.0164 


0.0111 


0.0073 


0.0048 


0.0030 


0.0019 


0.0012 


0.45 


0.0345 


0.0327 


0.0286 


0.0197 


0.0158 


0.0093 


0.0065 


0.0039 


0.0025 


0.0016 


0.0010 


0.40 


0.0397 


0.0362 


0.0278 


0.0210 


0.0145 


0.0097 


0.0061 


0.0041 


0.0026 


0.0016 


0.0010 


0.35 


0.0395 


0.0346 


0.0269 


0.0193 


0.0132 


0.0088 


0.0057 


0.0037 


0.0023 


0.0015 


0.0009 


0.30 


0.0421 


0.0356 


0.0270 


0.0192 


0.0130 


0.0086 


0.0056 


0.0036 


0.0023 


0.0015 


0.0009 


0.25 


0.0440 


0.0360 


0.0278 


0.0187 


0.0126 


0.0083 


0.0054 


0.0034 


0.0022 


0.0014 


0.0009 


0.20 


0.0496 


0.0393 


0.0286 


0.0197 


0.0132 


0.0086 


0.0056 


0.0035 


0.0023 


0.0014 


0.0009 


0.15 


0.0541 


0.0414 


0.0295 


0.0201 


0.0133 


0.0087 


0.0056 


0.0035 


0.0023 


0.0014 


0.0009 


0.10 


0.0658 


0.0486 


0.0338 


0.0227 


0.0149 


0.0097 


0.0062 


0.0039 


0.0025 


0.0016 


0.0010 


0.00 


0.3138 


0.2115 


0.1392 


0.0903 


0.0579 


0.0369 


0.0235 


0.0149 


0.0094 


0.0059 


0.0038 



Table IV illustrates the average LT code rates and the corresponding coding gains of LT coded NC- 
MFSK using 0(x) in (fT2)) . for M = 2,4,8,16 and given P& = 1CT 3 . The average rate for a certain 
average SNR is obtained by integrating the pmf over the rates from to 1. It is observed that the LT code 
is able to provide a huge coding gain T^ T given P b = 1CT 3 , but this gain comes at the expense of a very 
low average code rate, which means many additional code bits need to be sent. This results in higher 
energy consumption per information bit. An interesting point extracted from Table IV is the flexibility of 
the LT code to adjust its rate (and its corresponding coding gain) to suit instantaneous channel conditions 
in WSNs. For instance in the case of favorable channel conditions, the LT coded NC-MFSK is able to 
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= 2. 
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Fig. 4. The pmf of LT code rate for various average SNR and M=2. 



achieve R^ T 1 with T^ T ps dB, which is similar to the case of uncoded NC-MFSK, i.e., n — k. In 
addition, by comparing the results in Table IV with those in Table II for BCH and convolutional codes, 
one observes that LT codes outperform the other coding schemes in energy saving at comparable rates. 
The effect of LT code rate flexibility on the total energy consumption is also observed in the simulation 
results in the subsequent section. 

Unlike BCH and convolution codes in which the active mode duration of coded NC-MFSK is fixed, 
for the LT coded NC-MFSK, we have non-fixed values for = -^rT s . With a similar argument as 
for BCH and convolutional codes, the total energy consumption of transmitting bits for a given P b 
is obtained as a function of the random variable R^ T as follows: 

2(M-1), 



cLT 



= (l + a) 

nip) 



M 



i \ -i 

M-l 



C d N 



N 



nT LT R LT log2 M 



+ 



MN 



BRL T log 2 M 

where the goal is to minimize the average S^ T over R : 



+ 1.75V Sy T tr , 



(13) 



LT 
c • 
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Fig. 5. The pmf of LT code rate for various constellation size M and average SNR=16 dB. 

V. Numerical Results 

In this section, we present some numerical evaluations using realistic parameters from the IEEE 
802.15.4 standard and state-of-the art technology to confirm the energy efficiency analysis of uncoded and 
coded NC-MFSK modulation schemes discussed in Sections [III] and [IV] We assume that the NC-MFSK 
modulation scheme operates in the f =2.4 GHz Industrial Scientist and Medical (ISM) unlicensed band 
utilized in IEEE 802.15.14 for WSNs [19]. According to the FCC 15.247 RSS-210 standard for United 
States/Canada, the maximum allowed antenna gain is 6 dBi [29]. In this work, we assume that Qt = Q r = 5 
dBi. Thus for /„ =2.4 GHz, C x (dB) = 101og 10 (j^s) ~ 30 dB, where A = ^f- = 0.125 meters. We 
assume that in each period T N , the sensed data frame size TV = 1024 bytes (or equivalently N = 8192 bits) 
is generated, where T/v is assumed to be 1.4 seconds. The channel bandwidth is assumed to be B = 62.5 
KHz, according to IEEE 802.15.4 [19, p. 49]. From = §(T N - T tr ), we find that M max « 64 (or 

A Umax i V v 7 

equivalently b max ~ 6) for NC-MFSK. The power consumption of the LNA and IF amplifier are considered 
9 mw [30] and 3 mw [2], [5], respectively. The power consumption of the frequency synthesizer is supposed 
to be 10 mw [4]. Table V summarizes the system parameters for simulation. The results in Tables II- IV 
are also used to compare the energy efficiency of uncoded and coded NC-MFSK schemes. 
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TABLE IV 

Average LT code rate and Coding gain of LT coded NC-MFSK over Rayleigh flat-fading model for Pb = 1CT 3 and 

M=2,4,8,16. 
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TABLE V 

System Evaluation Parameters 
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Fig. 6. Total energy consumption of optimized coded and uncoded NC-MFSK versus d for Pb = 10 

Fig. [6] shows the total energy consumption versus distance d for the optimized BCH, convolutional 
and LT coded NC-MFSK schemes, compared to the optimized uncoded NC-MFSK for P b = 1CT 3 . The 
optimization is done over M and the parameters of coding scheme. Simulation results show that for d 
less than the threshold level dr ~ 40 m, the total energy consumption of optimized uncoded NC-MFSK is 
less than that of the coded NC-MFSK schemes. However, the energy gap between LT coded and uncoded 
NC-MFSK is negligible compared to the other coded schemes as expected. For d > dx, the LT coded 
NC-MFSK scheme is more energy-efficient than uncoded and other coded NC-MFSK schemes. Also, it is 
observed that the energy gap between LT and convolutional coded NC-MFSK increases when the distance 
d grows. This result comes from the high coding gain capability of LT codes which confirms our analysis 
in Section |TVj The threshold level dx (for LT code) or d T (for BCH and convolutional codes) are obtained 
when the total energy consumptions of coded and uncoded systems become equal. For instance, using 
Cd = Mi<3PC\, and the equality between ([8]) and (fTTI) for uncoded and convolutional coded NC-MFSK, 



SUBMITTED TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, DECEMBER 2009 



22 



we have 
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It should be noted that the above threshold level imposes a constraint on the design of the physical 
layer of some wireless sensor networking applications, in particular dynamic WSNs. To obtain more 
insight into this issue, let assume that the location of the sensor node is changed every Td ^> T c time 
unit, where T c is the channel coherence time. For the moment, let us assume that the sensor node aims 
to choose either a. fixed-rate coded or an uncoded NC-MFSK based on the distance between sensor and 
sink nodes. According to the results in Fig. [6l it is revealed that using fixed-rate channel coding is not 
energy efficient for short distance transmission (i.e., d < d T ), while for d > d' T , convolutional coded 
NC-MFSK is more energy-efficient than other schemes. For this configuration, the sensor node must have 
the capability of an adaptive coding scheme for each distance d. However, as discussed previously, the LT 
codes can adjust their rates for each channel condition and have (with a good approximation) minimum 
energy consumption for every distance d. This indicates that LT codes can surpass the above distance 
constraint for WSN applications with dynamic position sensor nodes over Rayleigh fading channels. This 
characteristic of LT codes results in reducing the complexity of the network design as well. Of interest is 
the strong benefits of using LT coded NC-MFSK compared with the coded modulation schemes in [2], 
[6]. In contrast to classical fixed-rate codes used in [2], [6], the LT codes can vary their block lengths to 
adapt to any channel condition in each distance d. Unlike [2] and [6], where the authors consider fixed-rate 
codes over an AWGN channel model, we considered a Rayleigh fading channel which is a general model 
in practical WSNs. The simplicity and flexibility advantages of LT codes with an NC-MFSK scheme make 
them the preferable choice for wireless sensor networks, in particular for WSNs with dynamic position 
sensor nodes. 
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VI. CONCLUSION 

In this paper, we analyzed the energy efficiency of LT coded NC-MFSK in a proactive WSN over 
Rayleigh fading channels with path-loss. It was shown that the energy efficiency of LT codes is similar 
to that of uncoded NC-MFSK scheme for d < d T , while for d > d T , LT coded NC-MFSK outperforms 
other uncoded and coded schemes, from the energy efficiency point of view. This result follows from the 
flexibility of the LT code to adjust its rate and the corresponding LT coding gain to suit instantaneous 
channel conditions for any transmission distance d. This rate flexibility offers strong benefits in using LT 
codes in practical WSNs with dynamic distance and position sensors. In such systems and for every value 
of distance d, LT codes can adjust their rates to achieve a certain BER with low energy consumption. 
The importance of our scheme is that it avoids some of the problems inherent in adaptive coding or 
Incremental Redundancy (IR) systems (channel feedback, large buffers, or multiple decodings), as well 
as the coding design challenge for fixed-rate codes used in WSNs with dynamic position sensor nodes. 
The simplicity and flexibility advantages of LT codes make the LT code with NC-MFSK modulation can 
be considered as a Green Modulation/Coding (GMC) scheme in dynamic WSNs. 

Appendix I 
Energy Consumption of BCH Decoder 

For the sink circuitry, we have an extra energy cost due to the decoding process in a coded NC-MFSK 
scheme. It is shown in [18, p. 160] that the energy consumption of an BCH(n, k, t) decoder per codeword, 
denoted by is computed as = (2nt + 2t 2 ) (£ add + £ mu it), where £ add and £ muH represent the 
energy consumptions of adder and multiplier in unit of W/MHz, respectively. For instance, the energy 
consumption of 0.5 /xW/MHz indicates that the consumed energy per clock cycle is 0.5 pJ. Thus, if 
for decoding of each bit we consider 20 clock cycles, the energy consumption is 10 pj/bit. For this 
case, the total energy consumption a BCH(n, k, t) decoder to recover iV-bit message Mn is obtained 
as £^ c = ^£~Bec — t C 2nt + 2t 2 ) (£ add + £ mu it)- It is shown in [31] that the energy consumption per 
addition or multiplication operation is on the order of pJ per bit. According to the values of n and t in 
Table II, one can with a good approximation assume that the energy consumption of an BCH decoder is 
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negligible compared to the other circuit components in the sink node. 

Appendix II 
Asymptotic LT Code Rate 

The proof of the remark is straightforward using the notation of [32] and the bipartite graph concepts 
in graph theory. Obviously, the output-node degree distribution 0(x) induces a distribution on the input 
nodes in the bipartite graph. Thus, in the asymptotic case of k — > oo, we have the input-node degree 
distribution defined as T(x) = v\X l , where z/j denotes the probability that an input node has a degree 
i. In this case, the average degree of the input and output nodes are computed as ^r-\ x=1 — lave and 
d °dx^ \ x=i ~ ® ave > respectively. Thus, the number of edges exiting the input nodes of the bipartite graph, 
in the asymptotic case of k — > oo, is kX ave , which must be equal to nO ave , the number of edges entering 
the output nodes in the graph. As a results, the asymptotic LT code rate is obtained as R^ T — - rs 

w c Tl -Lave 

which is a deterministic value for given 0(x) and X(x). 
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